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Abstract. In this paper we prove a series of results on the size of distance sets corresponding 
to sets in the Euclidean space. These distances are generated by bounded convex sets and the 
results depend explicitly on the geometry of these sets. We also use a diophantine mechanism 
to convert continuous results into distance set estimates for discrete point sets. 



Introduction 



^ . Let E be a compact subset of M. d . Let A(E) = {\x — y\ : x, y E E}, where | • | denotes 

CS| ! the usual Euclidean metric. The celebrated Falconer conjecture says that if the Hausdorff 
dimension of E is greater than |, then A(E) has positive Lebesgue measure. Falconer 
( [Falconer86] ) obtained this conclusion if the Hausdorff dimension of E is greater than ^rp-. 
His result was improved by Bourgain in [Bourgain94] . The best known result in the plane 
is due to Tom Wolff who proved in [Wolff99] that the distance set has positive Lebesgue 



CO 
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measure if the Hausdorff dimension of E is greater than |. 

All these results are based on the curvature of the unit circle of the Euclidean metric. 
For if the Euclidean metric is replaced by the l°° metric, for example, the situation becomes 
very different. To see this, let E = C2 m X CWu m > 1 an even integer, where C^m is 
^ ■ the Cantor-type subset of [0, 1] consisting of numbers whose base 2m expansions contain 
only even numbers. One can check that the distance set with respect to the l°° metric 
has measure for any m, whereas the Hausdorff dimension of this set is 2 ^(^m) ~* ^ as 
m — > oo. 

The curvature is not the end of the story. The aforementioned results of Falconer, Bour- 
gain and Wolff also used the smoothness of the unit circle. Falconer did so explicitly by 
using the formula for the Fourier transform of the characteristic function of an Euclidean 
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annulus, whereas Bourgain and Wolff utilized it implicitly by using a reduction to circular 
averages which again relies on asymptotics of the Fourier transform of the Lebesgue measure 
on the unit circle of the distance which does not hold in the absence of smoothness. See 
[Mattila87] and [Sjolin93] for a background on these reductions. 

The purpose of this paper to study the Falconer conjecture in the absence of smoothness 
using geometric features of the Fourier transforms of characteristic functions of convex 
sets in Euclidean space. We also develop a conversion mechanism based on diophantine 
approximation which allows us to obtain geometric combinatorial results from analogous 
facts in a continuous setting. 

Continuous results: variants of the Falconer distance problem 

Definition. Let K be a bounded convex set in R d symmetric about the origin, and let 
|| • ||^ be the norm induced by K. The K-distance set of a set E C M. d is the set Ak(E) = 
{\\x - y\\ K : x,y E E}. 

Our main results are the following. 

Theorem 0.1. Let E C [0, l] d . Let K be a bounded convex set in M. d and let ok denote 
the Lebesgue measure on dK. 

i) Suppose that |<t.k-(£)| < C|£| 7 for some 7 > 0, and the Hausdorff dimension of E is 
greater than d — 7. Then Ak(E) has positive Lebesgue measure. 

ii) Suppose that f sd -i \dK(Ru)\du} < CRT 1 , for some 7 > 0, and the Hausdorff dimen- 
sion of E is greater than d — 7. Then Ax(pE) has positive Lebesgue measure for almost 
every p G 5 ,d_1 , viewed (in the obvious way) as an element of SO(d) equipped with the 
natural measure. 

Hi) Suppose that 



where 7 is a convex function with 7(0) = 0, and ok is the Lebesgue measure on dK. Let 
E C [0, l] d . Suppose that there exists a Borel measure on E such that 



Then Ak(E) has positive Lebesgue measure. 

Corollary 0.2. Let K be a bounded symmetric convex set in M. . 

i) Let d = 2. Let S e — sup xeK x • to, where to — (cos(#), sin(#)), and denote by 1(9, e) 
the length of the chord C(9, e) = {x e K : x • u = S$ — e}. Suppose that dK has everywhere 
non-vanishing curvature in the sense that there exists a positive uniform constant c such 
that 



(0.1) 



s*(0i<c7(ier), 



(0.2) 




(0.3) 



1(9, e) < cVe. 
2 



Let E C [0, 1] be a set of Hausdorff dimension a > \. Then the Hausdorff dimension of 
Ak(E) is at least min(l, a — |). If furthermore a > §, then Ak{E) has positive Lebesgue 
measure. 

ii) Suppose that E C [0, l] d is a set of Hausdorff dimension a > and that dK 

is smooth and has non-vanishing Gaussian curvature. Then Ak(E) has positive Lebesgue 
measure. 

Corollary 0.3. Let E C [0, l] d . 

i) Suppose that K is a symmetric convex polyhedron and that the Hausdorff dimension 
of E is greater than 1. Then A^(pE) has positive Lebesgue measure for almost every 
p G SO(d). Moreover, this result is sharp in the sense that for every a < 1 there exists a set 
of Hausdorff dimension a such that Ak(E) has Lebesgue measure with respect to every 
convex body K . 

ii) Suppose that K is any bounded symmetric convex body in M. d and the Hausdorff di- 
mension of E is greater than Then Ax{pE) has positive Lebesgue measure for almost 
every p G SO(d) . 

Hi) Suppose that E is radial in the sense that E = {ru : u> G 5 ,d_1 ;r G Eq}, where 
Eq C [0, 1]. Suppose that the Hausdorff dimension of E is greater than ^±i. Suppose that 
K is any symmetric bounded convex set. Then Ak{E) has positive Lebesgue measure. 

Discrete theorems and Continuous — > Discrete conversion mechanism 



Definition. We say that 5 C M d is well-distributed if there exists a C > such that every 
cube of side-length C contains at least one element of 5. 

Definition. We say that a set S C R d is separated if there exists a constant c > such 
that | a — a' | > c for every a, a' G A. 

Definition. Let K be a bounded symmetric convex set and let < ax < d. We say that 
the (.KT, olk) Falconer conjecture holds if for every compact E C W 1 of dimension greater 
than « K , A K (E) has positive Lebesgue measure. 

The essence of the conversion mechanism is captured by the following result and its proof. 

Theorem 0.4. Let S be a well-distributed and separated subset of~R d . Let S q = S n [0, q] d . 
Suppose that (K, ax) Falconer conjecture holds. Then there exists a constant c > such 

that #A K (S q ) > cq 7 ^ . 

In view of Theorem 0.4, every result stated above in Theorem 0.1 and Corollaries 0.2-0.3 
has a discrete analog. Moreover, we have the following application. 

Corollary 0.5. Let S be a well-distributed and separated subset ofM. d . 
i) Let K be a bounded symmetric convex set. Suppose that 



(0.4) 
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^cMier 1 ), 



where 7 is a convex increasing function with 7(0) = and ok is the Lebesgue measure on 
dK . Then Ax(S) is not separated. 

ii) Let K be any bounded symmetric convex set. Then Ax(pS) is not separated for almost 
every p G SO(d). 

This complements the following result, proved in [IoLa2002] for d = 2 and in [Kol2003] 
for d > 3. 

Theorem 0.6. Let S be well- distributed subset ofR d , and let Ak,n(S) = Ak(S) H [0, AT]. 

(i) Assume thatd = 2 and lim ^^^ # A k n (S)-N~ 3 / 2 = 0. ThenK is a polygon (possibly 
with infinitely many sides). If moreover #Ak,n(S) < CN 1+a for some < a < 1/2, then 
the number of sides of K whose length is greater than 5 is bounded by C'5~ 2a . 

(Hi) Let d > 2. If #Ak,n(S) < CN (in particular, this holds if Ak(S) is separated), 
then K is a polytope with finitely many faces. 

Stationary phase tools 

In the proofs of our results, we shall make use of the following estimates on the Fourier 
transform of the surface carried measure, which we collect in a single theorem. 

Theorem 0.7. Let K be a bounded convex set in W 1 , and let o~k denote the Lebesgue 
measure on dK . 

i) Suppose that dK is smooth and has everywhere non-vanishing Gaussian curvature. 
Then (see e.g. [Herz62] y ) 

(0.5) i?x(oi<cier^. 

ii) Suppose that d = 2 and dK has everywhere non-vanishing curvature in the sense of 
part i) of Corollary 0.3. Then (0.5) holds without any additional smoothness assumptions. 
See, e.g. [BRT98]. 

Hi) (See [BHI02],) Without any additional assumptions, 

(^j \a K (Ru)\ 2 du^ 2 <CR~^ , 

1. 

(0.6) (^J \x K {Ruj)\ 2 duj^ 2 <CR~^. 

iv) (See [BCT97],) Suppose that K is a polyhedron. Then 
(0.7) / \d K {Bw)\dw < Clog d ~ 1 (R)R- (d - 1 \ 
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Proof of Theorem 0.1, Corollary 0.2, and Corollary 0.3 



Let A Ri s = {x E M d : R < \ \x\ \ K < R + 6} denote an annulus of radius R and width 5, 
5 < R. 

Since the Hausdorff dimension of E is greater than d— 7, there is a non-zero Borel measure 
H on E such that the following energy integral is finite: 

(1.1) f \tr\m\ 2 dt< 00. 

For the existence of such a measure, see, for example, [Falconer85] . 
Cover Ak(E) by intervals {[Ri, Ri + Si]}. It follows that 

< (n x fi)(E x E) < x fj){(x, y):Ri<\\x-y\\ K <Ri + 



2 di 



i i 

(1.2) <cj> / ier 7 i^(e)i 2 rfe, 

where the last line follows by the decay assumption and the definition of Lebesgue measure 
on a hyper-surface. By (1.1), the last expression in (1.2) is bounded by C" J2i 

The first part of Theorem 0.1 follows instantly by definition of measure 0. The second 
part follows the same way with point-wise decay replaced by average decay. The third part 
follows by an identical argument. 

Proof of Corollary 0.2. The second part of Corollary 0.2 follows from the first part of 
Theorem 0.1 and the first part of Theorem 0.7. We now prove the first part. We shall need 
the following classical result. See, for example, [BRT98] for a simple proof. 

Lemma 1.1. Let K C M 2 be a convex body. Let u = (cos(6>), sin(0)). As before, let Sg = 
sup xeK x-uj, and denote by 1(9, e) the length of the chord C(9, e) = {x e K : x • u> = Sq — e}. 
Let ok denote the Lebesgue measure on dK . Then, for a constant C independent of smooth- 
ness and curvature, we have 



(1.8) fe Ml4(i(e4)+((-^ 



5 



Lemma 1.2. Let K be a convex bounded symmetric set in the plane. Assume, in addition, 
that dK has non-vanishing curvature in the sense of Corollary 0.2 (i). Let Arj = {x : R < 
\\x\\ K <R + 5}. Then for R, |£| > 1, 8 < 1 we have 

(1-4) \xA R AO\<CR^\C\~ h ^nm-\S}, 

where C is a constant that depends only on K . 

We shall prove Lemma 1.2 in a moment. We first complete the proof of the first part of 
Corollary 0.2. 

Fix P so that < f3 < 1 and a > \ + (3, where a is the Hausdorff dimension of E. Then 
there is a non-zero Borel measure fi supported on E such that the following energy integral 
is finite: 

(1.5) J |£H +/3 |£(0| 2 ^<oc 

(cf. the proof of Theorem 0.1). 

Let K be a convex bounded symmetric planar set satisfying the assumptions of Corollary 
0.3 (i), and let A R j be as above. We have by Lemma 1.2, 

J J XA R , s (x-y)d^(x)d^(y) = J xa r>5 



<cr* U ! \^ +p \m\ 2 ^+s.s^ I ier* + ^i?(oiW 

V ■'l€l>*- 1 J\i\<s-^ , 

(1.6) < CRSbP. 
It follows that 

(1.7) (// x fi){(x,y) : R < \\x - y\\ K <R + 5}< CRh p . 

Cover Aj((E) by intervals {[Ri, Ri + Si]}. Suppose, without loss of generality, that 
Ri < 10. It follows that 

(1.8) < (/x x fi)(E xE)< ^(// x V){(x,y) : Ri < \\x - y\\ K < Ri + 5,} < C J^tff . 

i 
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This shows that the /3-dimensional Hausdorff measure of Ak(E) is non-zero for any 
(3 < min(l, a — |), so that the Hausdorff dimension of Ak{E) is at least min(l, a — |). If 
furthermore a > §, we may take /? = 1 and thus deduce that Ak(E) has positive Lebesgue 
measure. 

We now prove Lemma 1.2. For a fixed £, let 

(1-9) = s 2 Xk(sO- 

We have 

(1.10) xa r JO = F(R + S)-F(R). 
By the mean value theorem, 

(1.11) \F(R + 5) -F(R)\<5 sup |F'(s)|. 

se(R,R+S) 

Now, 

(1.12) F'(s)=2sx K (s£) + s 2 [ e- 27ris ^ x (-27ri^-x)dx = I + 11. 
By Lemma 1.1 and the no n- vanishing curvature assumption, 

(1.13) I< Cs\sZ\~* < CICP 1 - 

On the other hand, following word for word the proof of Lemma 1.1 given in [BRT98] we 
obtain that 

(1.14) II<Cs 2 \Z\\st\-* <CR*\£\-K 

This proves the second estimate in (1.4). The first estimate follows from the inequality 

(1.15) \F(R + 5) - F(R)\ < \F(R + 6)\ + \F(R)\ < CR 2 \R£\~% < CR^\C\~K 

where we again used Lemma 1.1 and the non- vanishing curvature assumption. 

Proof of Corollary 0.3. Part i) follows from part ii) of Theorem 0.1 and part iv) of 
Theorem 0.8. The sharpness result can be obtained as follows. Let < s < d. Let 
<7i, <?2, • • • , (fe • • • be a sequence of positive integers such that q i+ i > q\. Let E t = {x G M d : 

_ d 

< Xj < 1, \xj — Vjlli\ ^ Qi 3 f° r some integers pj, j = 1, 2}. It is not hard to see (see 
e.g. [Falconer85] , Chapter 8, or [Wolff02]) that the Hausdorff dimension of E = fl^-Ej is 
s. Also, A(£)cn™iA(4 
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Let K be a bounded symmetric convex set in R d , and let Pi = {p = (pi,P2, ■ ■ ■ ,Pd) '■ < 

Pj < Qi}- Then — p'\\k '■ P,p' £ Pi} C : £» G -Pi}, by translational invariance. The 

cardinality of the latter set can be estimated trivially by j^Pi < (q\ + l) d . We conclude that 

d — - 

A(Ei) is contained in at most C(qi + 1) intervals of length bounded by C'q i a . It follows 

that the Hausdorff dimension of A(E) is at most s. Thus if s < 1, A(£') has Lebesgue 

measure 0. 

Part ii) follows from part ii) of Theorem 0.1 and part iii) of Theorem 0.8. 
Part iii) of Corollary 0.3 requires a bit of work. Let \x be a probability measure supported 
on E with the following energy integral finite: 

ier^ i i/2(e)i 2 ^<oo. 

Averaging over rotations if necessary, we may assume that fi is rotation-invariant. Thus 
is also rotation-invariant. Let F(s) = \J2(sui)\, u G >S d_1 , and define Arj as m Lemma 1.2. 
We first claim that 

(1.16) / \x AR5 (ru)\du<C5r-^. 

Indeed, by (0.9) and Cauchy-Schwarz we have 

/ \XK(rto)\duj < Cr~~5~ . 

Now the claim follows by the same calculation as in the proof of Lemma 1.2, with the above 
inequality substituted for Lemma 1.1; the term analogous to iT in the proof of Lemma 1.2 
is estimated by following the proof of (0.9) in [BHI02] and using Cauchy-Schwarz again. 
We now have 

J J XA R , s (x - y)dn(x)dn(y) = J xa R;6 

= / / XAn^ruj^^fdwr^dr 
J J |xA K ,,(^)|^F 2 (r)r d -Mr 
< C5 J r-^F 2 (r)r d - 1 dr 



< 



(1.17) =C8 J \!i\-^\m\ 2 d{i<C'5 

if a > ^rp- where a is the Hausdorff dimension of E. The fourth line in (1.17) follows by 
(1.16). The rest of the proof is exactly like that of Theorem 0.1. 
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Proof of Theorem 0.4 and Corollary 0.5. 



Let p = (pi, . . . ,Pd)- Let denote a sequence of positive integers such that (ft+i > q\. 
This sequence will be specified more precisely below. Let < s < d. Let 

d — - 

(2.1) Ei = {x G [0, 1] : \xj — Pj/q%\ < ^ s for some p G S 1 }. 

Let E 1 = Hi-^i- standard calculation (see e.g. [Falconer85] , Ch. 8) shows that the 
Hausdorff dimension of E is s. Also, A(E) C P)j A(£?j). 

Let ^ be defined as in the statement of Theorem 0.2. Suppose that #A^(5' 9i ) < Cqf for 
a sequence (ft going to infinity. By refining this sequence we can make sure that it satisfies 
the growth condition above. It follows that A(^) can be covered by at most Cqf intervals 

— — R 

of length C'q i s . It follows that the Hausdorff dimension of Ak(E) is at most 

On the other hand, by assumption, (K, ax) Falconer conjecture holds. Letting s = «k, 
we see that > 1, so that 3 > — and we are done. 

To prove Corollary 0.5 observe that the proof of Theorem 0.4 shows that if (0.4) holds, 
then Ak( - 5 '^ '^ - — > oo as R — > oo. This shows that that Ak(S) cannot be separated. 
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